A Simulator to Prevent Premature Convergence in YM using GA
نویسندگان
چکیده
#1 Dean (R&D), Chairman & Professor (CSE/IT/MCA), H.C.T.M., Kaithal (Haryana), India #2 Professor, Deptt. of Computer Science & Applications, K.U., Kurukshetra (Haryana), India #3 Assistant Professor, Deptt. of Computer Science & Applications, K.U., Kurukshetra (Haryana), India __________________________________________________________________________________________________ AbstractThe use of Elitism within Genetic Algorithm is well augmented allowing the best solution from any generation to be carried across the new population allowing it to sustain. Social Disaster Techniques (SDT) are generally used when premature convergence occurs and by creating random offspring the problem of premature convergence may be avoided by inserting diversity in the population. This paper attempts to use the both concepts of Elitism and Social Disaster techniques spanning across various generations. A previous solution is chosen and it has been looked upon how Elitism and Social Disaster techniques fares towards the same problem. The problem that has been taken into consideration is that of Yield Management. KeywordsElitism, Social Disaster, Multiple Time-Period, Premature Convergence, Yield Management __________________________________________________________________________________________
منابع مشابه
Design of Digital FIR Filter Using Hybrid SIMBO-GA Technique
The hybrid technique of Swine Influenza Model Based Optimization (SIMBO) and Genetic Algorithm (GA) for designing linear phase FIR low pass filter has been presented in this paper. The major difficulties using SIMBO algorithm in designing filter was premature convergence and unacceptable computational cost. To address this problem, a hybrid SIMBO-GA is proposed where GA is used to help SIMBO es...
متن کاملA comparative review of approaches to prevent premature convergence in GA
This paper surveys strategies applied to avoid premature convergence in Genetic Algorithms (GAs). Genetic Algorithm belongs to the set of nature inspired algorithms. The applications of GA cover wide domains such as optimization, pattern recognition, learning, scheduling, economics, bioinformatics, etc. Fitness function is the measure of GA, distributed randomly in the population. Typically, th...
متن کاملSolving the Dynamic Job Shop Scheduling Problem using Bottleneck and Intelligent Agents based on Genetic Algorithm
The problem of Dynamic Job Shop (DJS) scheduling is one of the most complex problems of machine scheduling. This problem is one of NP-Hard problems for solving which numerous heuristic and metaheuristic methods have so far been presented. Genetic Algorithms (GA) are one of these methods which are successfully applied to these problems. In these approaches, of course, better quality of solutions...
متن کاملCombined Heuristic Technique for Optimization of Bloom Filter in Spam Filtering
Problem statement: Spam is an irrelevant or inappropriate message sent on the internet to a large number of newsgroups or users. A spam word is a list of well-known words that often appear in spam mails. Bloom Filter (BF) is used for identification of spam word. Approach: BF is a simple but powerful data structure that can check membership to a static set. The trade-off to use BF is a certain c...
متن کاملAn Efficient Hybrid SIMBO-GA Approach to Design FIR Low Pass Filter
In this paper a narrative approach for designing FIR low pass filter is presented by practicing hybrid technique of Swine Influenza Model based Optimization (SIMBO) and Genetic Algorithm (GA). Premature convergence was the major difficulty faced by SIMBO algorithm individually in FIR filter design. To address this problem, a hybrid SIMBO-GA is proposed in this paper. GA is used to help SIMBO es...
متن کامل